class Solution {
public:
    vector<int> advantageCount(vector<int>& nums1, vector<int>& nums2) {
        int n=nums2.size();
        vector<int> index2(n);
        for(int i=0;i<n;++i)
            index2[i]=i;
        sort(index2.begin(),index2.end(),[&](int a,int b){
            return nums2[a]<nums2[b];
        });
        sort(nums1.begin(),nums1.end());
        int left=0;
        int right=n-1;
        vector<int> ret(n);
        for(int i=0;i<n;++i)
        {
            if(nums1[i]>nums2[index2[left]])
            {
                ret[index2[left]]=nums1[i];
                left++;
            }
            else if(nums1[i]<nums2[index2[left]]
            ||nums1[i]<nums2[index2[right]]
            ||nums1[i]==nums2[index2[left]])
            {
                ret[index2[right]]=nums1[i];
                right--;
            }
            
        }
        return ret;
    }
};
